Variable Resolution Spatial Interpolation Using the Simple Recursive Point Voronoi Diagram
نویسندگان
چکیده
منابع مشابه
Variable Resolution Spatial Interpolation Using The Simple Recursive Point Voronoi Diagram
The basic Voronoi concept involves tessellating an m-dimensional space with respect to a finite set of objects by assigning all locations in the space to the closest member of the object set. This concept can be operationalised in a variety of ways by considering different methods for determining “closeness”, subsets of objects rather than individual objects as generators, moving objects, and d...
متن کاملThe Geodesic Farthest-point Voronoi Diagram in a Simple Polygon
Given a set of point sites in a simple polygon, the geodesic farthest-point Voronoi diagram partitions the polygon into cells, at most one cell per site, such that every point in a cell has the same farthest site with respect to the geodesic metric. We present an O(n log log n+m logm)time algorithm to compute the geodesic farthest-point Voronoi diagram of m point sites in a simple n-gon. This i...
متن کاملPoint Cluster Simplification Using Weighted Voronoi Diagram
This paper proposes an algorithm for simplifying point features on maps based on the multiplicatively weighted Voronoi diagram (MWVD). To ensure statistical, thematic, metric, and topological information contained in the original point features can be transmitted correctly after simplification, the algorithm selects corresponding measures to quantify these four types of information, and integra...
متن کاملGeneralized Offsetting Using a Variable-Radius Voronoi Diagram
We investigate ways to extend offsetting based on skeletal structures beyond the well-known constant-radius and mitered offsets supported by Voronoi diagrams and straight skeletons for which the orthogonal distance of offset elements to their input elements is uniform. We introduce a new geometric structure called the variableradius Voronoi diagram, which supports the computation of variable-ra...
متن کاملSequential Voronoi Diagram Calculations using Simple Chemical Reactions
In the authors’ recent paper (de Lacy Costello et al., 2010) the authors described the formation of complex tessellations of the plane arising from the various reactions of metal salts with potassium ferricyanide and ferrocyanide loaded gels. In addition to producing colourful tessellations these reactions are naturally computing generalised Voronoi diagrams of the plane. The reactions reported...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Geographical Analysis
سال: 2005
ISSN: 0016-7363,1538-4632
DOI: 10.1111/j.1538-4632.2005.00637.x